Format dan senarai lagu Butterfly (lagu)

US Mail order CD single

  1. "Butterfly" (4:09)
  2. "Butterfly" (Sandstorm Vocal Mix) (7:15)
  3. "Butterfly" (E-Smoove Vocal Mix) (8:05)
  4. "Butterfly" (Illicit Mix) (7:19)
  5. "Butterfly" (Trisco Mix (Long)) (7:50)
  6. "Butterfly" (Havoc's Deep Inside the Cocoon Mix) (7:56)
  7. "Butterfly" (Craig J's Mix) (5:41)
  8. "Butterfly" (Sandstorm Dub) (9:03)
  9. "Butterfly" (E-Smoove Dub) (8:06)

US CD single

  1. "Butterfly" (Sandstorm Vocal Mix) (7:15)
  2. "Butterfly" (E-Smoove Vocal Mix) (8:05)
  3. "Butterfly" (Illicit Mix) (7:19)
  4. "Butterfly" (Trisco Mix (Short)) (6:37)
  5. "Butterfly" (4:09)

US 12" Vinyl single

  1. "Butterfly" (Sandstorm Vocal Mix) (7:15)
  2. "Butterfly" (E-Smoove Vocal Mix) (8:05)
  3. "Butterfly" (Illicit Mix) (7:19)
  4. "Butterfly" (Trisco Mix (Long)) (7:50)